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Beschreibung 

Verfahren zur zeitlichen Steuerung der Ausgabe von Datenpake- 
ten aus Netzknoten, Netzknoten und konf iguriertes Netz 

Die Erfindung betrifft ein Verfahren zur zeitlichen Steuerung 
der Ausgabe von Datenpaketen aus Netzknoten, einen gemaS dem 
Verfahren gesteuerten Netzknoten und ein Netz, das nach dem 
Verfahren gesteuerte Netzknoten aufweist. 



In einem Netz zu Datenubertragungszwecken wird ein Punkt, an 
welchem verschiedene Dateniibertragungsstrecken zusammenlau- 
fen, als Netzknoten bezeichnet. Ein Netzknoten kann durch un- 
terschiedliche Netzelemente wie beispielsweise Router (d.h. 
15 Datenpaketvermittler) , Switches (d.h. Schalter) , Bridges 

(d.h. Brucken) , Gateways (d.h. Netzschnittstellen) oder Hubs 
(Systemkonzentratoren oder Sternverteiler) realisiert sein. 

Je nach Ausfuhrung eines Netzknotens weist dieser Vermitt- 
2 0 lungsaufgaben (Router) auf, fuhrt eine Protokollumsetzung 

durch (Gateway) oder bewirkt eine hardwarebasierte Netzkopp- 
lung (Bridge, Switch, Hub) unter Auswertung von Adressinfor- 
mationen der einzelnen Datenpakete. Gemeinsam sind den unter- 
schiedlichen Realisierungsf ormen jedoch, daS an einem oder 
1 25 mehreren Eingangen des betrachteten Netzknotens Datenpakete 
einlaufen und an einem oder mehreren Ausgangen des Netzkno- 
tens nach einer gewissen Verweilzeit in dem Netzknoten ausge- 
geben werden. Jedem Ausgang ist eine Schnittstelle mit fester 
Ubertragungsrate zugeordnet . 

30 

Ein gravierendes Problem in paketvermittelnden Datennetzen 
sind unterschiedliche Lauf- oder Verzogerungszeiten (Delays) 
der Datenpakete eines Datenstroms zwischen einem festen Sen- 
der und einem festen Empf anger. Schwankungen der Verzoge- 
35 rungszeit eines Datenstroms werden als Jitter bezeichnet. Fur 
zeitkritische Anwendungen wie z.B. Sprach- oder Audio/Video- 
ubertragungen z.B. uber Internet ist es wichtig, Mechanismen 
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bereitzustellen, welche sowohl die Verzogerungszeit als auch 
den Jitter begrenzen. 

Eine bekannte MalSnahme zur Reduzierung von Jitter in einem 
5 Netzknoten besteht in der Nutzung eines Puf f erspeichers zwi- 
schen dem Eingang und dem Ausgang des Netzknotens, Der Puf- 
ferspeicher ist in der Lage, so viele Datenbits zwischenzu- 
speichern, wie in der Zeit des langsten anzunehmenden Jitters 
eintreffen, Bei diesem Verfahren wird eine Verweilzeit D in 

10 dem Netzknoten definiert und die Ankunftszeit a(p) eines je- 
den Datenpakets p am Eingang des Netzknotens notiert. Fur je- 
des Datenpaket wird dann ein Ausgabezeitpunkt a(p)+D berech- 
net, und jedes Datenpaket wird spater exakt nach Ablauf der 
Verweilzeit D am Ausgang des Netzknotens ausgegeben. Dies er~ 

15 moglicht einen nahezu kontinuierlichen, jitterfreien Daten- 
strom am Ausgang des Netzknotens. Nachteilig bei diesen Ver- 
fahren ist jedoch, daS die Berechnung des Ausgabezeitpunktes 
(„ Scheduling^') und die Weitergabe jedes Datenpaketes indivi- 
duell erfolgen muS, was einen hohen Aufwand erf ordert . Ferner 

20 konnen fiir eine effektive Jitterbegrenzung relativ lange Ver- 
weilzeiten D im Netzknoten erforderlich werden. Dies erhoht 
die Gesamtverzogerungszeit (Delay) im Datennetz. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und 
<^25 eine Vorrichtung zur zeitlichen Steuerung der Ausgabe von Da- 
^ . tenpaketen aus einem Netzknoten zu schaffen, welches bzw. 

welche auf einfache Weise eine Begrenzung des Jitters in ei- 
nem Netzknoten ermoglicht. Insbesondere soil das Verfahren 
bzw. die Vorrichtung die Ubertragung von zeitkritischen Dien- 
3 0 sten im Internet unterstiitzen. 

Die der Erfindung zugrundeliegende Auf gabenstellung wird 
durch die Merkmale der unabhangigen Anspriiche gelost . 



35 



Das erf indungsgemaSe Verfahren basiert auf der Ermittlung des 
aktuellen Puf f erspeicher-Fullstands einer Warteschlange des 
Netzknotens. Der ermittelte Puf f erspeicher-Fullstand wird mit 
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einem vorgebbaren unteren Grenzwert fur den Puf f erspeicher^ 
Full stand verglichen. Je nach dem Ergebnis des Vergleichs 
wird dann die Ausgabe des Datenpaketes aus dem Netzknoten zu 
unterschiedlichen Zeitpunkten angewiesen. 

Das erf indungsgemalSe Verfahren weist den Vorteil auf , daS die 
Ankunf tszeiten von Datenpaketen an den Eingangen des Netzkno- 
tens nicht notiert werden mussen. Die statt dessen durchzu- 
fuhrende fortlaufende Uberwachung des Puf f erspeicher-Full- 
stands auf Warteschlangen-Basis erfordert wenig Aufwand und 
insbesondere nicht das Abspeichern einer Datenpaket-indivi- 
duellen Information, 

Eine vorteilhafte Ausf lihrungsf orm des erf indungsgemalSen Ver- 
fahrens kennzeichnet sich dadurch, daS in einem n-ten Zyklus 
ein Ausgabe ze it punkt Ta(n) nach der Beziehung Ta (n) =Ts (n) +L/R 
fur ein Datenpaket f estgelegt wird, wobei Ts (n) eine dem n- 
ten Zyklus zugeordnete Bezugszeit ist, L die Paketlange des 
anzuweisenden Datenpaketes ist und R eine Bitrate fur den 
Ausgang des Netzknotens ist, deren Wert von dem Vergleichser- 
gebnis abhangt . Auf diese Weise wird der Ausgabe zeitpunkt ei- 
nes Datenpaketes unter Berucksichtigung der Bitrate R am Aus- 
gang des Netzknotens eingestellt. 

Bei der Bezugszeit Ts (n) im n-ten Zyklus handelt es sich vor- 
zugsweise um den Ausgabe zeitpunkt Ta(n-l) des im vorausgegan- 
genen n-l-ten Zyklus ausgegebenen Datenpaketes 

Eine besonders vorteilhafte Ausgestaltung des erf indungsgema- 
ISen Verfahrens kennzeichnet sich dadurch, daS R auf eine Bi- 
trate Rmax eingestellt wird, sofern der gemessene Pufferspei- 
cher- Full stand groSer als der vorgebbare untere Grenzwert 
ist, und daS andernfalls R auf eine Bitrate Rmin eingestellt 
wird, die kleiner als Rmax ist. Zweckmafiiger Weise kann dabei 
Rmax eine maximal zulassige Bitrate am Ausgang des Netzkno- 
tens (d.h. die Link-Kapazitat) sein. 
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Eine besonders vorteilhafte Verf ahrensmaSnahme kennzeichnet 
sich dadurch, daS in jedem Zyklus der ermittelte Pufferspei- 
cher-Fullstand mit einem vorgjebbaren oberen Grenzwert fur den 
Puf f erspeicher-Fullstand verglichen wird, und daS, sofern der 
5 aktuelle Puf f erspeicher-Fullstand groSer ist als der obere 

Grenzwert, das nachste bereitstehende Datenpaket markiert und 
dann sofort verworfen (d.h. geloscht) wird. Durch die Defini- 
tion eines oberen Grenzwertes fur den Fullstand des Puffer- 
speichers wird sichergestellt , daS zu alien Zeiten niemals 
10 wesentlich mehr Datenbits als durch diesen definierten oberen 
Grenzwert vorgegeben, in dem Puf f erspeicher vorhanden sind. 



Das erf indungsgemaSe Verfahren lafit sich sowohl auf Netzkno- 
ten mit Vermitt lungs- oder Protokolltransf erf unktionen 
15 (Router bzw. Gateway) als auch auf samtliche anderen Netzkno- 
ten, z.B. Switches, Bridges oder Hubs usw. , anwenden. 

Bin weiterer Aspekt der Erfindung betrifft ein (Daten-)Netz 
Oder Netzabschnitt , welcher ausschlieSlich aus Netzknoten be- 

20 steht, die nach dem erf indungsgemaSen Verfahren gesteuert 

werden. Die Netzknoten konnen dabei von unterschiedlichem Typ 
sein und insbesondere auch Puf f erspeicher unterschiedlicher 
GroSe enthalten. Durch die netzweite Vorgabe desselben unte- 
ren Grenzwert s und/oder oberen Grenzwert s fur den Pufferspei- 
^25 cher-Fullstand in jedem Netzknoten wird dennoch erreicht, daS 
in jedem Netzknoten die Steuerung der Datenpaketausgabe nach 
der gleichen Vorschrift erf olgt . Bezogen auf die Festlegung 
des oberen Grenzwertes gestattet dies beispielsweise, daS es 
fur einen jeden Datenstrom durch das Netz moglich wird, eine 

3 0 grolStmogliche Anzahl von Datenbits anzugeben, die in den von 
dem Datenstrom durchlauf enen Netzknoten des Netzes maximal 
zwischengespeichert sein kann. 



35 



Die Erfindung wird nachfolgend in beispielhaf ter Weise anhand 
der Zeichnung erlautert • In dieser zeigt : 
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Fig, 1 eine schematische Darstellung eines Netzknotens in ei- 
nem Netz; 

Fig. 2 ein FluSdiagramm zur Erlauterung eines Ausfuhrungsbei- 
5 spiels des erf indungsgemaJSen Verfahrens; und 

Fig. 3 eine schematische Darstellung eines Netzabschnitts . 

Die Figur 1 zeigt einen Router 1, welcher einen oder mehrere 
10 an seinem Eingang E eintref fende Datenstrome an einem Ausgang 
A wieder ausgibt . Der Router 1 waist weitere Eingange 
und/oder Ausgange auf , die im folgenden nicht betrachtet wer- 
den und in Figur 1 daher nicht eingezeichnet sind. Der den 
Router 1 durchlauf ende Datenstrom enthalt Datenbits, die pa- 
15 ketorientiert , d.h. in einzelnen Datenpaketen oder Zellen 

(d.h. Datenpakete identischer Paketlange) , ubertragen werden. 

Der Begriff Datenstrom bezeichnet eine Folge von Datenpake- 
ten, die von einem bestimmten Sender stammen und fur einen 
2 0 bestimmten Empf anger vorgesehen sind. Ein Datenstrom ent- 

spricht daher einer bestimmten Sender- Empf anger- Verbindung . 

Bezuglich des betrachtet en Ausgangs A umfafit der Router 1 ub- 
licherweise mehrere parallel angeordnete Warteschlangen 
^25 (Queues) , die uber eine Schnittstelle mit dem einen Ausgang A 
verbunden sind. Der Aufbau einer Warteschlange ist im unteren 
Teil der Figur 1 exemplarisch dargestellt . Die Warteschlange 
weist einen mit dem Eingang E gekoppelten FiFo-Empf angs- 
speicher FiFo_R, einen dem Empf angsspeicher FiFo_R nachge- 

30 schalteten Puf f erspeicher PS und einen dem Puf f erspeicher PS 
nachgeschalteten FiFo-Sendespeicher FiFo_S auf . Samtliche 
Speicher stehen mit einem Prozessor P. in bidirektionaler Da- 
tenverbindung. Der Prozessor P steuert die Warteschlange, 
d.h. die Eingabe, Weitergabe und Ausgabe von Daten bezuglich 

35 der einzelnen Speicher FiFo_R, PS, FiFo_S . 
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Der Warteschlange FiFo_R, PS, FiFo_S kann ein einziger Daten- 
strom zugeordnet sein oder es ist auch moglich, daS mehrere 
Datenstrome von einer Warteschlange bedient werden, wobei 
dann die Reihenfolge der Datenpakete beziiglich des jeweiligen 
Datenstroms gewahrt bleiben muS. 

Betrachtet wird eine TDM- (Time Divison Multiplex-) Uber- 
tragung. Der von dem Router 1 empfangene Datenstrom wird pe- 
riodisch in Zeitschlitzen einer Zeitdauer Tl entgegengenommen 
und der ausgegebene Datenstrom wird periodisch in Zeitschlit- 
zen einer Zeitdauer T2 gesendet. Mit X(t) wird die Anzahl der 
Bits bezeichnet, die am Eingang E wahrend des halboffenen 
Zeitintervalls (t-Tl, t] entgegengenommen werden, und mit 
Y(t) wird die Anzahl der Bits bezeichnet, die wahrend des 
halboffenen Zeitintervalls (t-T2, t] am Ausgang A des Routers 
1 ausgegeben werden. 

Fur eine ideale Zeitmultiplex-Ubertragung gilt T1=T2=:T und 
Y (k*T) =X (k*T-D) fur beliebige Zeiten t und fur eine konstante 
Verweilzeit D. Das.heiSt, daS die Anzahl der am Ausgang A des 
Routers 1 im betrachteten Zeitintervall ausgegebenen Daten 
identisch ist mit der Anzahl der am Eingang E des Routers 1 
im gleichen, aber um die Verweilzeit D zuruckliegenden Zei- 
tintervall entgegengenommenen Daten. In diesem Fall weist je- 
des Datenbit des betrachteten Datenstroms exakt die Verweil- 
zeit D im Router 1 auf . Hierbei bezeichnet k eine fortlaufen- 
de Nummer zur Indexierung auf f einanderf olgender Zeitschlitze . 

In der Praxis treten jedoch Schwankungen um die "ideale" Ver- 
weilzeit D der Datenbits (und damit auch der Datenpakete) im 
Router 1 auf. Diese Schwankungen werden als Jitter J(t) be- 
zeichnet. Der Jitter J(t) bezuglich D laSt sich zeitabhangig 
durch die folgende Gleichung beschreiben: 



J(t) 




0 



0 
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Eine zeitunabhangige obere Grenze G fur den Jitter hat die 
Eigenschaft, daS die Bedingung |J(t)| < G fur samtliche Zeiten 
t erfullt ist. 

5 Allgemein gilt fur einen Netzknoten beliebigen Typs, dalS der 
Jitter J(t) in etwa dem Fullstand des Puf f erspeichers in dem 
Netzknoten entspricht. Das heiSt, bei erschopfter Speicher- 
moglichkeit im Puf f erspeicher PS (d.h. vollstandig gefulltem 
Puf f erspeicher PS) ist ein maximaler Jitter zu erwarten. Der 
10 Empf angsspeicher FiFo__R und der Sendespeicher FiFo_S werden 
dabei als jitterfrei betrachtet . 

Die erf indungsgemaSe Steuerung der Ausgabe von in einer War- 
teschlange befindlichen Datenpaketen wird anhand Fig. 2 er- 
15 lautert . Sie erfolgt durch den Prozessor P, welcher hierfur 
in geeigneter Weise programmiert ist. 

Zunachst wird in einem ersten Initialisierungsschritt eine 
untere Grenze Bd fur den Fullstand des Puf f erspeichers PS 

2 0 eingestellt. In diesem Schritt kann auch eine obere Grenze Bu 

fur den Fullstand des Puf f erspeichers PS eingestellt werden. 

In einem nachsten Initialisierungsschritt wird eine feste ma- 
ximale Bit rate Rmax fur den Ausgang A des Routers 1 vorgege- 
25 ben. Die Vorgabe einer maximalen Bitrate Rmax fur den Ausgang 
A des Routers 1 bedeutet, daS die zeitliche Ableitung von 
Y{t) stets kleiner als diese maximale Ausgangs-Bitrate ist. 
In der Praxis wird diese maximale Bitrate Rmax am Ausgang A 
des Routers 1 (oder eines anderen Netzknotens) haufig durch 

3 0 eine Begrenzung seitens des Netzbetreibers erzwungen. Bei- 

spielsweise kann die Begrenzung der Ausgangs-Bitrate (d.h. 
des Durchsatzes) durch den Router 1 in Abhangigkeit von Ge- 
buhren fur die Nutzung des Netzes vereinbart und vorgegeben 
sein. 

35 

Die Ausgabesteuerung von Datenpaketen aus dem Puf f erspeicher 
PS erfolgt dann gemaS dem f olgenden Zyklus . Mit n wird eine 
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lauf ende Nummer des Zyklus bezeichnet . Der Zyklus wird durch 
Setzen von n=0 begonnen. 

Es wird zunachst der aktuelle Fiillstand B (n) des Pufferspei- 
5 chers PS im n-ten Zyklus ermittelt. 

Dann erfolgt ein Vergleich des aktuellen Fullstands B(n) mit 
den Grenzen Ed und gegebenenf alls Bu. Sofern B(n)>Bu gilt, 
ist der Fullstand des Puf f erspeicher PS zu hoch, d.h. der 

10 Puf f erspeicher PS muS sofort entleert werden. Hierfur wird 
das nachste Datenpaket, fiir welches der Ausgabezeitpunkt 
festgelegt werden soil, markiert und anschlielSend verworfen. 
Im Fall B(n)<Bu wird gepruft, ob B(n)>Bd gilt. Ist dies der 
Fall, wird die Ausgabezeit Ta (n) fur das nachste zur Abferti- 

15 gung im Puf f erspeicher PS bereit stehende Datenpaket nach der 
Gleichung Ta (n) =Ts (n) +L/Rmax ermittelt. Dabei bezeichnet L 
die Lange (d.h. die Bitanzahl) dieses Datenpakets und Ts (n) 
bezeichnet eine Bezugszeit fiir den n-ten Zyklus. Z.B. kann 
Ts (n) =Ta (n-1) sein, wobei Ta(n-l) der (bereits berechnete) 

20 Ausgabezeitpunkt des letzten Bits des im vorausgegangenen Zy- 
klus n-1 angewiesenen Datenpaketes ist. 

Andernfalls, d.h. sofern B(n)<Bd gilt, wird 

Ta(n)= Ts(n)+L/Rmin gesetzt. Rmin bezeichnet dabei eine Bi- 
25 trate am Ausgang A, die kleiner als Rmax ist. Rmin stellt ei- 
ne minimale garantierte Senderate des Routers 1 dar. 

Nach dem "Schedulen" dieses Datenpaketes wird n inkrementiert 
und der Zyklus, nun bezeichnet als Z(n+1), wird fur das nach- 
30 ste Datenpaket wiederholt. 

Eine alternative Moglichkeit (in Fig. 2 nicht dargestellt) 
bei Feststellung von B(n)<Bd besteht darin, daS dem anzuwei- 
senden Datenpaket in der betrachteten Warteschlange zunachst 
35 kein Ausgabezeitpunkt zugeteilt wird und daS sich der Zyklus 
auf eine andere Warteschlange, z.B. eine Warteschlange mit 
niedrigerer Prioritat, verlagert. In diesem Fall werden in 
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der Folgezeit Datenpakete in dieser anderen Warteschlange an- 
gewiesen. Wechselt der ProzeS im m-ten Zyklus wieder auf die 
betrachtete Warteschlange zuruck, kann als Bezugszeit Ts (m) 
der bereits angewiesene Ausgabezeitpunkt Ta(m-l) des letzten 
5 Bits des im vorausgegangenen Zyklus m-1 angewiesenen Datenpa- 
ketes in der anderen Warteschlange verwendet werden. 

Der beschriebene Algorithmus hat zur Folge, daS das System 
sich bezuglich der betrachteten Warteschlange in einem "lang- 

10 samen" Betriebsmodus (oder nach der zuletzt erlauterten Al- 
ternative in einem Wartezustand) befindet, solange der Full- 
stand des Puf f erspeichers PS kleiner als die untere Grenze Bd 
ist. Sofern der Fullstand B liber der unteren Grenze Bd liegt, 
erfolgt in jedem Zyklus eine zeitliche Festlegung des Ausga- 

15 bezeitpunkts fur ein Datenpaket gemaS der vorstehend angege- 
benen Gleichung mit erhohter Rate Rmax. Dieser "schnelle" Be- 
triebsmodus wird solange auf rechterhalten, bis der Fullstand 
des Puf f erspeichers PS (wieder) unter die untere Grenze Bd 
absinkt. Nur fur den Fall, daS der Fullstand des Pufferspei- 

20 chers PS grofier als Bu ist, wird einem Datenpaket kein Ausga- 
bezeitpunkt zugewiesen, sondern das Paket wird markiert und 
verworf en . 



Fig, 3 zeigt ein Netz 10 bzw. einen Abschnitt eines Netzes, 
25 welches drei Netzknoten 1.1, 1.2 und 1.3 mit einem Aufbau 

entsprechend Fig. 1 umfaSt, An Ubergabepunkten Zl, Z2 und Z3 
werden dem Netz 10 die Datenstrome il, i2 und i3 zugefuhrt. 
Die Datenstrome il und i2 gelangen zu dem erst en Netzknoten 
1.1, wahrend der Datenstrom i3 dem zweiten Netzknoten 1.2 zu- 
30 geleitet wird. Ein Ausgangsdatenstrom i4 bildet einen weite- 
ren Eingangsdatenstrom fiir den Netzknoten 1.2. Datenstrome i5 
und ±6 werden dem dritten Netzknoten 1.3 zugeleitet. Daten- 
strome i7, is und i9 werden Ausgabepunkten XI, X2 und X3 des 
Netzes 10 zugefuhrt. 

35 

Obgleich die Netzknoten 1.1, 1.2 und 1.3 von Typ und Bauart, 
insbesondere GroSe des Puf f erspeichers, unterschiedlich sein 
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konnen, kann durch eine einheitliche Konf iguration der Netz- 
knoten 1.1, 1.2, 1.3 hinsichtlich Bu und/oder Bd im Netz fur 
eine jitterarme Datenubertragung gesorgt werden. Insbesondere 
kann durch eine einheitliche obere Grenze Bu fur den Puffer- 
5 speicher- Full stand eine Limitierung der im Netz fur einen be- 
stimtnten Datenstrom abgespei chert en Datenbits gesorgt werden. 
Betrachtet werde beispielsweise ein Datenstrom von Z2 nach 
X3 . Dieser setzt sich aus den Datenstromabschnitten i2, i4 
und i9 zusammen. Er durchlauft 2 Netzknoten, namlich 1.1 und 
10 1.2. Durch die genannte netzeinheitliche Auslegung der Netz- 
knoten bezuglich Bu gilt, daS die im Netz gespeicherte Zahl 
von Dater±)its fiir diesen Datenstrom kleiner oder gleich 2*Bu 
# ist. 

15 
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Patentanspruche 



1. Verfahren zur zeitlichen Steuerung der Ausgabe von Daten- 
paketen aus Netzknoten, bei dem in einem Zyklus folgende 
5 Schritte durchlaufen warden: 

(a) Ermitteln eines aktuellen Pufferspeicher- Full stands (B) 
bezuglich einer Warteschlange des Netzknotens (1, 1-1, 
1.2, 1.3) ; 

(b) Vergleichen des ermittelten aktuellen Puf f erspeicher- 
10 Fullstands (B) mit einem vorgebbaren unteren Grenzwert 

(Bd) fur den Puf f erspeicher-Fiillstand (B) ; und 

(c) Anweisen des Ausgabezeitpunkts eines sich in der Warte- 
schlange aufhaltenden Datenpaketes aus dem Netzknoten (1, 
1.1, 1.2, 1.3) in Abhangigkeit von dem Vergleichsergeb- 

15 nis. 



2 . Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 

- daS in einem n-ten Zyklus im Schritt (c) ein Ausgabezeit- 
20 punkt Ta(n) nach der Beziehung Ta (n) =Ts (n) +L/R festgelegt 

wird, wobei Ts (n) eine dem n-ten Zyklus zugeordnete Bezugs- 
zeit ist, L die Paketlange des anzuweisenden Datenpaketes 
ist und R eine Bitrate am Ausgang des Netzknotens (1, 1.1, 
1.2, 1.3) ist, deren Wert von dem Vergleichsergebnis ab- 
"^(1^2 5 hangt . 

3 . Verfahren nach Anspruch 2 , 
dadurch gekennzeichnet, 

- daS die Bezugszeit Ts (n) der Ausgabezeitpunkt Ta(n-l) eines 
30 im vorausgegangenen n-l-ten Zyklus ausgegebenen Datenpake- 
tes ist. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

35 - daS R auf eine Bitrate Rmax eingestellt wird, sofern der 

gemessene Puf f erspeicher-Fullstand (B) grofier als der vor- 
gebbare untere Grenzwert (Bd) ist, und daS andernfalls R 
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auf eine Bitrate Rmin eingestellt wird, die kleiner als 
Rmax ist. 

5 . Verf ahren nach Anspruch 4 , 

5 dadurch gekennzeichnet/ 

- daS Rmax eine maximal zulassige Bitrate am Ausgang des 
Netzknotens ist. 

6. Verf ahren nach einem der vorhergehenden Anspruche, 
lOgekennzeichnet durch 

den weiteren Schritt : 

(d) Vergleichen des ermittelten aktuellen Puf f erspeicher- 
Fullstands (B) mit einem vorgebbaren oberen Grenzwert 
(Bu) fur den Puf f erspeicher-Fullstand, und, sofern der 

15 aktuelle Puf f erspeicher-Fullstand (B) groSer ist als der 

obere Grenzwert (Bu) : 

(e) Verwerfen des anzuweisenden Datenpaketes . 

7. Netzknoten, mit 

20 - zumindest einer Warteschlange mit einem Puf f erspeicher (PS) 
zum Zwischenspeichern von Datenpaketen, 

- einem Mittel zum Messen des Fullstandes (B) des Pufferspei- 
chers (PS) , und 

- einem Steuermittel (P) , welches in Abhangigkeit von dem ge- 
.25 messenen Puf f erspeicher-Fullstand (B) die Ausgabe eines Da- 
tenpaketes nach dem Verfahren gemaS einem der vorhergehen- 
den Anspruche steuert . 

8. Netzknoten nach Anspruch 7, 

30 dadurch gekennzeichnet, 

- dafi der Netzknoten (1, 1.1, 1.2, 1.3) ein Router oder eine 
Gateway ist. 

9. Netzknoten nach Anspruch 7, 

35 dadurch gekennzeichnet, 

- dafi der Netzknoten (1, 1.1, 1.2, 1.3) ein Switch oder eine 
Bridge oder ein Hub ist . 
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10. Netz Oder Netzabschnitt , umfassend ausschlieSlich Netz- 
knoten (1, 1.1, 1.2, 1.3) nach einem der Anspriiche 7 bis 9. 

11. Netz Oder Netzabschnitt nach Anspruch 10, 
dadurch gekennzeichnet, 

- daS fur jeden der Netzknoten (1, 1.1, 1.2, 1.3) dieselbe 
untere Grenze (Bd) fiir den Puf f erspeicher-Fullstand festge- 
setzt ist. 

12. Netz Oder Netzabschnitt nach Anspruch 10 oder 11, 
dadurch gekennzeichnet, 

- daB fur jeden der Netzknoten (1, 1.1, 1.2, 1.3) dieselbe 
obere Grenze (Bu) fur den Puf f erspeicher-Fullstand festge- 
setzt ist. 

13. Netz Oder Netzabschnitt nach einem der Anspruche 10 bis 
12, 

dadurch gekennzeichnet, 

- daS fur jeden der Netzknoten (1, 1.1, 1.2, 1.3) dieselbe 
maximale Bitrate (R) am Ausgang des Netzknotens (1, 1.1, 
1.2, 1.3) festgesetzt ist. 
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Zusammenf assung 

Verfahren zur zeitlichen Steuerung der Ausgabe von Datenpake 
ten aus Netzknoten, Netzknoten und konf iguriertes Netz 

In einem Verfahren zur zeitlichen Steuerung der Ausgabe von 
Datenpaketen aus Netzknoten wird zunachst der aktuelle Puf- 
f erspeicher-Fullstand bezuglich einer Warteschlange des Netz 
knotens ermittelt. Der ermittelte Puff erspeicher-Fullstand 
wird mit einem vorgebbaren unteren Grenzwert fur den Puf fer- 
speicher-Fullstand verglichen. Der Ausgabe zeitpunkt eines Da 
tenpaketes wird in Abhangigkeit von dem Vergleichsergebnis 
angewiesen. 
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